#define _CRT_SECURE_NO_WARNINGS 1

//#include <stdio.h>
//
//int main()
//{
//	int money = 0;
//	scanf("%d", &money);
//	int total = money;
//	int temp = money / 2;
//	while (temp >= 2)
//	{
//		total = total + temp;
//		temp = temp / 2 + money % 2;
//	}
//	printf("%d\n", total);
//
//	return 0;
//}

//#include <stdio.h>
//#include <math.h>
//
//int main()
//{
//    int n = 0;
//    int i = 0;
//    int count = 0;
//    scanf("%d", &n);
//    if (n == 1)
//    {
//        printf("%d is not a prime.\n", n);
//    }
//    else if (n == 2)
//    {
//        printf("%d is a prime number.\n", n);
//    }
//    else
//    {
//        for (i = 2; i <= sqrt(n); i++)
//        {
//            if (n % i == 0)
//            {
//                printf("%d is not a prime number.\n", n);
//                break;
//            }
//            else
//            {
//                count++;
//            }
//        }
//        if (count == ((int)sqrt(n) - 1))
//        {
//            printf("%d is a prime number.\n", n);
//        }
//    }
//
//    return 0;
//}


//#include <stdio.h>
//
//int main() {
//    // Write your code here
//    char str[1001];
//    int a = 0;
//    int b = 0;
//    int c = 0;
//    int d = 0;
//    int i = 0;
//
//    gets(str);
//    for (i = 0; str[i] != '\0'; i++)
//    {
//        if (str[i] == ' ')
//        {
//            a++;
//        }
//        else if (str[i] >= 'a' && str[i] <= 'z')
//        {
//            b++;
//        }
//        else if (str[i] >= 'A' && str[i] <= 'Z')
//        {
//            c++;
//        }
//        else if (str[i] >= '0' && str[i] <= '9')
//        {
//            d++;
//        }
//    }
//    printf("space: %d\n", a);
//    printf("lower: %d\n", b);
//    printf("upper: %d\n", c);
//    printf("digit: %d\n", d);
//
//    return 0;
//}
